AMENDMENTS TO THE CLAIMS 

Cancel Claims 5,13 and 14 without prejudice. Please accept new Claims 21 and 22 and 
amended Claims 1-4, 7-1 1, 15, 16 and 18-20 as follows: 

1 . (Currently Amended) An interleaver for rearranging sequences of data block blocks in a data 
processing system, the interleaver comprising: 

a preprocessor for preparing seed variables that varies vary according to the interleaving 
method of each of a plurality of standards standard and bit rate rates ; and 

an address generator means for generating an interleaved address on the fly using the 
seed variables and performing an add operation . 

2. (Currently Amended) The interleaver of claim 1, wherein the number of seed variables is less 
than the a_size of a data block data. 

3. (Currently Amended) The interleaver of claim 1, wherein the seed variables include a base 
column vector, an increment column vector, a cumulative column vector, and a modulo base, the 
number of elements of all three column vectors is equal to the number of rows of the interleaver, 
and the elements of the column vectors are arranged by inter-row permutated permutation in 
advance at the preprocessing, and 

wherein the cumulative column vector is updated by adding the increment vector to an 
old cumulative vector, after then the interleaved addresses for one column are generated by 
adding the base vector and a vector that is calculated from the cumulative vector, and 



wherein if elements of the updated cumulative column vector are larger than the modulo 
base , the elements of the updated cumulative column vector is subtracted are reduced by the 
modulo base. 

4. (Currently Amended) A turbo decoding system comprising: 

a block interleaver; 

an address queue for storing the a_generated interleaved address that is equal or smaller 
than the a size of a data block data; 

an SISO decoder performing recursive decoding and calculating log likelihood ratio; and 

an LLR memory connected to the SISO decoder and storing the log likelihood ratio, 
wherein the block interleaver comprises a preprocessor for preparing seed variables and an 
address generator for generating an interleaved address on the fly using the seed variables, 
wherein the SISO decoder accessing accesses the data block and the log likelihood ratio in a 
sequential order and in an interleaved order alternately by the generated interleaved addresSi 

wherein the generated interleaved address is once stored in the address queue and reused 
as a write address for writing the log likelihood ratio outputted from the SISO decoder into the 
LLR memory . 

5. (Cancelled) 

6. (Original) The turbo decoding system of claim 4, wherein the length of the address queue is 
equal to the SISO latency. 
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7. (Currently Amended) The turbo decoding system of claim 4, wherein the seed variables 
include a base column vector, an increment column vector, a cumulative column vector, and a 
modulo base, the number of elements of all three column vectors is equal to the number of rows 
of the block interleaver, and the elements of the column vectors are arranged by inter-row 
permutated permutation , and wherein the cumulative column vector is updated by adding the 
increment vector to the old cumulative vector, after then the interleaved addresses for one 
column are generated by adding the base vector and a vector that is calculated from the 
cumulative vector, and wherein if elements of the updated cumulative column vector are larger 
than the modulo base , the elements of the updated cumulative column vector is subtracted are 
reduced by the modulo base. 

8. (Currently Amended) A turbo decoding system comprising: 

a processor for generating interleaved addresses , wherein the processor is a single- 
instruction multiple-data (SIMP) processor ; 

an address queue for storing the interleaved addresses; 

a buffer memory block including an LLR memory for storing log likelihood ratio and a 
plurality of memory blocks for storing soft inputs; and 

an SISO decoder connected to the buffer memory block, the SISO decoder including an 
ACSA network for calculating the a_log likelihood ratio recursively from soft inputs and the log 
likelihood provided by the LLR memory and a plurality of memory blocks connected to the 
ACSA network. 
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9. (Currently Amended) The turbo decoding system of claim 8, wherein the processor prepares 
seed variables when an interleaver structure changes due to the a change of the a coding standard 
or bit rate, and generates the interleaved addresses column by column using the seed variables 
when the interleaved addresses are required. 

10. (Currently Amended) The interleaving method turbo decoding system of claim 9, wherein 
the seed variables include a base column vector, an increment column vector, a cumulative 
column vector, and a modulo base, the number of elements of all three column vectors is equal to 
the number of rows of the interleaver, and the elements of the column vectors are arranged by 
inter-row permutated permutation , and wherein the cumulative column vector is updated by 
adding the increment vector to the old cumulative vector, after then the interleaved addresses for 
one column are generated by adding the base vector and a vector that is calculated from the 
cumulative vector, and wherein if elements of the updated cumulative column vector are larger 
than the modulo base , the elements of the updated cumulative column vector is subtracted are 
reduced by the modulo base. 

11. (Currently Amended) The turbo decoding system of claim 8, wherein the SISO decoder 
supports a Viterbi decoding mode, wherein in Viterbi decoding mode, the ACSA network 
performs Viterbi recursion, the LLR memory stores traceback information outputted by the 
ACSA network, the processor processes performs a traceback from the traceback information 
read from the LLR memory, and one of the memory blocks of the SISO decoder stores a path 
metric outputted by the ACSA network. 
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12. (Original) The turbo decoding system of claim 10, wherein the processor uses STOLT, 
SUBGE, LOOP instructions for fast calculation of interleaved addresses. 



13-14. (Cancelled) 

15. (Currently Amended) The turbo decoding system of claim 43- 8, wherein the SIMD processor 
includes five processing elements for parallel processing, and wherein one of five processing 
elements controls the other four processing elements, processes scalar operation, and fetches, 
decodes, and executes instructions including control and multi-cycle scalar instructions, and 
wherein the other four processing elements only executes execute SIMD instructions. 

16. (Currently Amended) The turbo decoding system of claim 44 8, wherein the SIMD processor 
includes five processing elements, and wherein one of five processing elements controls the 
other four processing elements, processes scalar operation, and fetches, decodes, and executes 
instructions including control and multi-cycle scalar instructions, and wherein the other four 
processing elements only executes execute SIMD instructions. 

17. (Original) The turbo decoding system of claim 9, wherein the generated interleaved address 
is reused as a write address for writing the log likelihood ratio outputted from the SISO decoder 
into the LLR memory. 

18. (Currently Amended) An interleaving method for rearranging a_data block in a data 
communication system, comprising: 
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preparing seed variables; and 

generating interleaved addresses column by column using the seed variables and 
performing an add operation . 

19. (Currently Amended) The interleaving method of claim 18, wherein the seed variables are 
prepared when an interleaver structure changes due to the a_change of the coding standard or bit 
rate, and generates the interleaved addresses are generated column by column using the seed 
variables when the interleaved addresses are required. 

20. (Currently Amended) The interleaving method of claim 19, wherein the seed variables 
include a base column vector, an increment column vector, a cumulative column vector, and a 
modulo base, the number of elements of all three column vectors is equal to the number of rows 
of the interleaver, and the elements of the column vectors are arranged by inter-row p e rmutat e d 
permutation , and 

wherein the cumulative column vector is updated by adding the increment vector to the 
old cumulative vector, after then the interleaved addresses for one column are generated by 
adding the base vector and a vector that is calculated from the cumulative vector, and 

wherein if elements of the updated cumulative column vector are larger than the modulo 
base , the elements of the updated cumulative column vector is subtracted are reduced by the 
modulo base. 

21. (New) An interleaver for rearranging sequences of data blocks in a data processing system, 
the interleaver comprising: 
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a preprocessor for preparing seed variables that vary according to the interleaving method 
of each of a plurality of standards and bit rates; and 

an address generator means for generating an interleaved address on the fly using the 
seed variables, 

wherein the seed variables include a base column vector, an increment column vector, a 
cumulative column vector, and a modulo base, the number of elements of all three column 
vectors is equal to the number of rows of the interleaver, and the elements of the column vectors 
are arranged by inter-row permutation in advance at the preprocessing, and 

wherein the cumulative column vector is updated by adding the increment vector to an 
old cumulative vector, then the interleaved addresses for one column are generated by adding the 
base vector and a vector that is calculated from the cumulative vector, and 

wherein elements of the updated cumulative column vector larger than the modulo base 
are reduced by the modulo base. 

22. (New) An interleaving method for rearranging a data block in a data communication system, 
comprising: 

preparing seed variables; and 

generating interleaved addresses column by column using the seed variables, 
wherein the seed variables include a base column vector, an increment column vector, a 
cumulative column vector, and a modulo base, the number of elements of all three column 
vectors is equal to the number of rows of the interleaver, and the elements of the column vectors 
are arranged by inter-row permutation, and 
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wherein the cumulative column vector is updated by adding the increment vector to the 
old cumulative vector, then the interleaved addresses for one column are generated by adding the 
base vector and a vector that is calculated from the cumulative vector, and 

wherein elements of the updated cumulative column vector are larger than the modulo 
base are reduced by the modulo base. 
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